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Ph ■ Abstract 

Let K m \ n ] be the complete multipartite graph with m parts, while each part 
contains n vertices. The regular embeddings of complete graphs K m ^ (see [TJ [131 
[23]) and complete bipartite graphs K 2[n] (see [3 El [Ml US HQ H3 [III EJJ [J9]) have 
been determined. Based on our former paper this paper gives a complete 
classification of orientable regular embeddings of graphs K m r n ] where m > 3 and 

■ n > 2. 

Ml 

! 1 Introduction 

>: 

A (topological) map is a cellular decomposition of a closed surface. A common way 
Q\ ■ to describe such a map is to view it as a 2-cell embedding of a connected graph or 

multigraph T into the surface S. The components of the complement S \ T are simply- 
connected regions called the faces of the map (or the embedding). An automorphism 
; of a map Ai is an automorphism of the underlying (multi)graph T which extends to a 

i—i • self-homeomorphism of the supporting surface S. It is well known that the automorphism 

group Aut(Al) of a map M. acts semi-regular ly on the set of all incident vertex-edge- 
face triples (or flags of V). In particular, if A\xt{M) acts regularly on the flags, we 
call it a regular map. In the orientable case, if the group of all orientation-preserving 
automorphisms of Ai acts regularly on the set of all incident vertex-edge pairs (or arcs) 
of Ai, then we call Ai an orientable regular map. Such maps fall into two classes: those 
that admit also orientation-reversing automorphisms, which are called reflexible, and those 
that do not, which are chiral. Therefore, a reflexible map is a regular map but a chiral 
map is not. 

One of the central problems in topological graph theory is to classify all the regular 
embeddings in orientable or nonorientble surfaces of a given graph. In a general setting, 
the classification problem was treated by Gardiner, Nedela, Siran and Skoviera in [9]. 
However, for particular classes of graphs, it has been solved only in a few cases. Let K m [ n ] 
be the complete multipartite graph with m parts, while each part contains n vertices. 
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All the regular embeddings of complete graphs K m ^ have been determined by Biggs, 
James and Jones [TJ [13] for orientable case and by Wilson |23j for nonorentable case. 
As for the complete bipartite graphs K 2 [ n ], the nonoritenable regular embeddings of these 
graphs have recently been classified by Kwak and Kwon [IS]; during the past twenty years, 
several papers [5J El US EH CEO US! E] contributed to the orientable case, and the final 
classification was given by Jones [H] in 2010. Since then, the classification for general 
case m > 3 and n > 2 has become an attractive topic in this research field. The only 
known result is the determination of orientable regular embeddings of the graphs K m ^ 
(where p is a prime) given by Du, Kwak and Nedela in [S] . 

In this paper, we shall focus on the orientable regular embeddings of complete multi- 
partite graphs. A start point is the main theorem in our former paper |24J, namely the 
reduction theorem as follows: 

Proposition 1.1. Let M. be a orientable regular embedding of K m [ n ] where m > 3 and 
n > 2, and let Auto(A^) be the subgroup of Aut(.M) fixing each part setwise. Then 
Auto(A'l) is an isobicyclic group. Moreover, we have 

(1) if m > A, then m = p and n = p e for some prime p; or 

(2) if m = 3, then Auto(A^) = Q x K , where Q is a 3-subgroup ( may be identify group) 
and K is an abelian 3' ' -subgroup. 

In Proposition ll.il an isobicyclic group means a group H = (x)(y), where \x\ = \y\ = 
n, (x) fl (y) = 1 and x a = y for an involution a G Aut(H). Throughout the paper, we 
call (H, x, y) a n-isobicyclic triple and it plays an important role in the classification of 
regular embeddings of K m y n y 

As usual, the orientable regular map will be presented by a triple (G;a,b), where 
G = (a, b) and |6| = 2, for the details see Section 2. Now we are ready to state the main 
theorem of this paper. 

Theorem 1.2. For m > 3 and n > 2, let K m [ n ] be the complete multipartite graph with 
m parts, while each part contains n vertices. Let Ai be an orientable regular embedding 
of K m [ n ]. Let G = Aut(A^), H = Auto(A'l), the subgroup o/Aut(A'l) fixing each part 
setwise and P a Sylow p-subgroup of G. Then G and Ai are given by 

(1) m = p > 3, n = p e for a prime p and an integer e>\,H = l? v for e = 1 and H is 
nonabelian for e > 2, Exp(P) = p e+1 : 

Gi = Gi(p,e) = (a,c\aP e (P-V = c pB+1 = l,c a = c r ) , where Z* e+1 = (r); 

p e ( p _i) 

Mi(p,e,j) = M{Gi\a ] ,a~^—c), where j e ^* v ^_ x) ; 

(2) m = n = p > 3, for a prime p, H = l? p and Exp(P) = p : 
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G 2 = G 2 (p) = (w, z,c,g | (w, z) = 1? c p = g p 1 = 1, c 9 = c*, w c = wz, z c = z, 
w 9 = w,z 9 = z l ), where Z* = (t); 

M 2 (p,j) = M(G 2 ; (wg) j , (wg^c), where j G Z;_ 1; - 

(3) m = p = 3, n = k3 e for 3 \ k, either e = 0, 1 and k > 2 or e > 2, and H is abelian: 

G 3 = G 3 (k,e,l) = (a, 6 | a 2 ^ k = b 2 = I, a 2 = x,x b = y,[x,y] = l,y a = 
x^y' 1 , (ab) 3 = x 3e lkl y~ 3e lkl ) j where I = for e = 0; and I — 0, 1 for e > 1; 

M 3 (k,e,l,j) =M(G 3 ;a*,b), where = (0, 1), (1, ±1); 

(4) m = p = 3, n = k3 e for 3 \ k, k > 2, e > 2, H is nonabelian, Exp(P) = 3 e+1 : 

G 4 = G 4 (k, e) — (a, b | a 2 ' Tk = b 2 = 1, c = a r 'b, a 2 ' 3 " = xi, x\ = yi, [xi,yi] = 1, y" = 

e+1 u—1 

x^y^ 1 , c 3 " = l,c a = c 2 x±y 1 2 ), where u3 e = l(mod k); 

M.±(k,e,j) = M.{G 4 ; a J , b), where j G 1> 2k . 3 e and M.±{k,e,ji) = M. 4 (k, e, j 2 ) if and 
only if fa = j 2 (mod 2 • 3 e ); 

(5) m = p = 3, n = 9k for 3 { k, H is nonabelian, Exp(P) = 9: 

G5 = G 5 (k,l) = {a,b I a 18k = b 2 = I, a 2 = x,x b = y,[x,y] = x 3k y~ 3k ,y a = 
x^y^ 1 , (ab) 3 = x 3lk y~ 3lk ), where I = or ±1; 

M 5 (k, l,j) = M(G 5 ; a j , b), where j — ±1. 

The above maps are unique determined by the given parameters. Table 1 and 2 give the 
enumerations for these maps. 



Table 1: 

Enumerations of the resulting maps 



Maps 


Number 


Reflexible 


Type {s,t} 






or Chiral 


s-gon, valency t 


Mi(p,e,j) 




C 


{p e (p-l),p e (p-l)} 








if p = 1 (mod 4), 








(P!(E=i), p e (p _ 1)} 








if p = 3 (mod 4) 


M 2 {p,j) 


<Kp-i) 


C 


{p(p - l),p{p - 1)} 








if p = 1 (mod 4), 








{ p -^,p(p-l)} 








if p = 3 (mod 4) 


M 3 (k,e,0,l) 


1 


R 


{3,2-3 e A;} 


M 3 {k,e,l,±l) 


2 


C 


{9,2-3 e fc} 


Mi(k,e,j) 


2 • 3 6 - 1 


C 


{3 e+1 ,2 -3 e k} 


M 5 (k,l,j) 


6 


C 


{3, 18k} if 1 = 0, 








{9,18k} if I = ±1 
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Table 2: 

Total numbers of regular embeddings of K m r n -\, n = 3 e k, 3 \ k 



m n 


Reflexible 


Chiral 


Total 


3 k 


1 





1 


3k 


1 


2 


3 


9k 


1 


14 


15 


3 e k(e > 3) 


1 


2 • 3 e " 1 +2 


2 • 3 6 " 1 + 3 


p > 5 p 





p4>(p - 1) 


p<^(p - 1) 


p e (e > 2) 





p^Cp-iMp-i) 


p^p-l^Cp-l) 



Notion: Throughout this paper, p is an odd prime. The notion p d \\n indicates that p d 
is the highest power of p dividing an integer n. We use (s, t) to denote the great common 
devisor of two integers s and t and [n] to denote the set {1, • ■ ■ , n) for any positive integer 
n. By A : B we mean a semi direct product of group A by group B. For a ring S, we 
use S* to denote the multiplication group of S. For other notion not defined here, please 
refer [mi]. 

In Section 2, we shall introduce the orientable regular embeddings of a graph in more 
details and give some preliminary results. To classify the orientable regular embeddings 
of K m \ n ] for all m > 3 and n > 2, by Proposition 11.11 we only need to deal with the cases 
Kpipe] where p is an odd prime and Ks[ n ] where n = k3 e for 3 \ k and k > 2, separately. 
Therefore, we shall deal with these two cases in Sections 3 and 4 respectively, and prove 
Theorem 11.21 in Section 5. 

2 Preliminaries 

Let T = r(V, D) be a graph with vertex set V = V(T) and arc set D = D(T). By Sy 
and So we denote the symmetric groups on the vertex set and on the arc set, respectively. 
The involution L in So interchanging the two arcs underlying every given edge is called 
the arc-reversing involution. An element R in So which cyclically permutes the arcs 
initiated at v for each vertex v G V(T) is called a rotation. In the investigation of maps, it 
is often useful to replace topological maps on orientable surfaces with their combinatorial 
counterparts. It is well-known that graph embeddings into orientable surfaces can be 
described by means of rotations. A map Ai with underlying graph V can be identified with 
a triple Ai = Ai(T; R, L), where R is a rotation and L is the arc-reversing involution of 
T. By the connectivity of T, Mon(A^) := (R, L) is a transitive subgroup of So- Given two 
maps A^i = Ai(Ti] Ri, Li) and A^2 = -A / l(r 2 ; R2, L 2 ), a graph isomorphism (f> : Ti — )• T 2 
is called a map orientation-preserving isomorphism from Aii to Ai 2 if Ri<p = 4>R2, noting 
that Li<j) = <j)L 2 holds in any case. In particular, if Ai\ = Ai 2 — -M, then <p is called an 
automorphism of Ai. The automorphisms of M. form a group Aut(A^) < Aut(r), called 
the automorphism group of the map Ai. By this definition, Aut(.M) < Cs D (Mon(A / l)), 
the centralizer of Mon(A^) in Sd- Also Aut(A^) acts semi-regularly on D, which follows 
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from the transitivity of Mon(A4) on D. If the action is regular, the map Ai is called 
regular. As a consequence of some well-known results in a permutation group theory 
(see [TTJ 1.6.5]), we infer that in a regular map A4, the two associated permutation groups 
Aut(jM) and Mon(A4) on D can be viewed as the right and the left regular representations 
of an abstract group G, so that G = Aut(Al) = Mon(A4), mutually centralizing each 
other in Sd- 

Suppose T is a simple graph. Then we describe a regular map in terms of its auto- 
morphism group, and its underlying graph as a coset graph. Let G be a finite group and 
H a proper subgroup of G with n ge cH 9 = 1. Let B be a double coset of H in G such 
that B = B~ l . From now on, we use V = T(G; H, B) to denote the coset graph with 
V(T) = {Hg | g G G} and D(T) = {(Hg,Hbg) \ b G B,g G G}. Note that G acts 
faithfully and arc-transitively on the coset graph by right multiplication. In what follows, 
the group G is often identified with the corresponding group of right multiplications. 

Definition 2.1. Let G = (r, £) be a finite two-generator group with £ 2 = 1 and (r) D (r) e = 
1. By an algebraic map A4(G; r,£) = (T; R), we mean the map whose underlying graph 
is the coset graph T = T(G; (r), (r)£(r)) and rotation R is determined by e R = e Ql rgi = 
((r)gi, {r)g 2 gx 1 rg 1 ) for any arc e = ((r)g h (r)g 2 ) in D(T). 

By the definition given above, G acts arc-regularly on T (by right multiplication) 
and preserves the rotation R of the map Ai(G; r,£). Therefore any algebraic map Ai is 
regular, with Aut(A^) = Mon(A / l) = G. It is a matter of routine to check that every 
regular embedding of a graph can be described by an algebraic map, and that two such 
algebraic maps A / l(G;r 1 ,£ 1 ) and Ai(G; r 2 ,£ 2 ) are isomorphic if and only if there exists 
an automorphism a G Aut(G) such that r"[ = r 2 and £\ = £ 2 . 

Finally we give two results used later. 
Lemma 2.2. Let q = 1 + pf where p is a prime and f > 1 . If p d \k where d > 1, then 

(1) (q k - l)/(q — l) = k (mod p d+ f ); 

(2) (q k+1 - l)/(q - 1) = k + 1 (mod p d+ f). 

Proof. (1) Since (q k -l)/(q-l) = k+Y?^ {T)P (i ~ 1)f , it suffices to prove that p d+f \ { k ^P {i ~ 1)f 
for any 2 < % < k. 

The conclusion is clear for i — 1 > ^-j- and so we assume that i — 1 < -t^. Then 
2 < i < 2 + j < p d . Set k = k'p d and i = i'p dl where (p, i') — 1. Then < c?j < d and 

d—di 



f 

k\ fk-l\k (k- \\ k! 



% ) \% — 1 J i \i — 1 J v 

Since is an integer and (i',p) = 1, we have i' \ i^Z^)k' and hence QzD^r is an integer 
as well. Noting that 
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we have l ">f +d di | ( k )p^ Noting i'p di =i> 2, one may check that i'p di — dj — 1 > 1. 
Then 

(i - 1)/ + d - di = (i'p di - l)f + d-di> (i'p d > - di - l)f + d > f + d, 
which implies p d+ f\ (.W 1-1 ^. 

(2) First note by [T5| Lemma 6] that if p ft ||(r — 1), then p h+l \\r pl — 1 for any nonnegative 
integer %. Actually, from Binomial Theorem one may see that p h + l ^r mpl — 1 for any m 
such that (p,m) = 1. 

Using the above argument, we have q k = (1 + p^) k = 1 (mod p d+ f). By (1) we get 
(q k — l)/(q — l) = k (mod p d+ f). Hence, 

(q k+1 - l)/(q - 1) = (q k - l)/(g - 1) + q k = (k + 1) (mod 

□ 

Lemma 2.3. Let m be an odd prime and n > 2 an integer. Let G = (a, b) and H = (x, y) 
where a 771-1 = x, x b = y. Suppose that (H,x,y) is a n-isobicyclic triple, H <G, G/H = 
AGL(l,m) and Ca(H) = Z(H). Then Ai(G;a,b) is a regular embedding of K m ^. 

Proof. It suffices to show that the coset graph V = Cos(G, (a), b) is a complete m-partite 
graph. Since (H,x,y) is a n-isobicyclic triple, we have H = (x)(y), (x) f](y) = 1 and 
\H\ = n 2 . Noting that \G\ = \G/H\\H\ = |AGL(1, m)\\H\ = m{m - l)n 2 , we have 
\G : (a) | = mn. Since a™" 1 = x, (a 6 )™- 1 = (a m ~ 1 ) b = y, H = (x,y) and C G (H) = Z(H), 
we have (a) f)(a b ) < C G {x) n C G {y) = C G {H) = Z{H) < H. It follows that (a) f)(a b ) < 
H fl (a) f](a b ) = (x) f](y) = 1, that is (a) f](a b ) = 1. Therefore T is a simple graph of 
order mn and valency (m — l)n. 

Set A = {(a)h \ h e H} and S = {Ag \ g G G}. Then S is a block system for G 
acting on V(r). Since \(a)H : (a)\ = \(a)(x)(y) : (a)| = : (a}| = n, we have 

| A | = n and then |E| = m. Clearly, y % ~^ £ b(a) for any two integers % and j in [n]. Noting 
that A = {(a)h | h G H} = {{a)y % \ i G [n]}, A contains no pair of adjacent vertices. 
Therefore T is a complete m-partite graph. □ 

3 Regular embeddings of K p ^ 

In this section, we assume that m = p and n = p e where p is an odd prime and e > 1. 
Set T = Kpfye], with the vertex set 

p 

V(T) = |J A i} where A { = {j a , j i2 , ■ ■ ■ , j ip e} 
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and the edges are all pairs {7^, 7^} of vertices with i 7^ k. Then Aut(T) = S p e I S p , which 
has blocks Aj where 1 < % < p. 

Let A4 be an orientable regular map with the underlying graph T. Set G = Aut(.M) = 
(a, b), where (a) = G rL1 and b reverses the arc (711, 721). Set H = Aut (A4), the subgroup 
of G preserving each part setwise. Then by Proposition II. 1[ H is an p e -isobicyclic group. 

By a result of Hupert [10J, H is metacyclic. One can see from [15] that 

H= (x,z\x pe = z pe = l,z x = z q ), (1) 

where q = 1 + p* for / G [e] and different / give nonisomorphic groups. Moreover, each 
element of H can be written uniquely in the form x l z^ where i,j G Z p e, with the rule 

= x i+k z jqk+ \ (iV)* = xto^-Wto'-i) (/ ^ e ). ( 2 ) 

The center, derived subgroup and Frattini subgroup of H are Z(H) = (x pe f ,z pB f ),H' = 
(z-') and <&(H) = (h p \ h G H), respectively. The exponent Exp(if) of H is p e . Moreover, 
if is a regular p-group, that is all elements hi,Ji2 G H satisfy {h\h2) p = ^i^2 c i'"' c fc 
where Ci, • • • , c fc G (/ii, /i 2 )'- 

Since a m ~ 1 G H, set a m_1 = 2; J a; 1 , where (i,p) = 1. Then a* ( m -!) = ^ x for some 

j', and (m x) = 2 X = Replacing a and a; by a* 1 and z^' x, respectively, we may 

always assume that a m ~ x = x. Also set y = x b . 

Write G = G/H and we use T to denote the quotient (block) graph of F induced by 
H. Clearly, T = K p . Let P be a Sylow p-subgroup of G. Then P is an extension of H by 
Z p . Since Exp(if) = p e , we get Exp(P) = p e+1 or p e . We shall divide the proof into three 
subcases, that is Exp(P) = p e+1 , Exp(P) = p e and H is non abelian, and Exp(P) = p e 
and H is abelian, in the following three subsetions. 

3.1 Exp(P)=j9 e+1 

Lemma 3.1. Suppose that Exp(P) = p e+1 . Then Ai is isomorphic to Aii(p,e,j) for 
p > 3 and e > 1, where j G Z* e , The number of the maps is p e ~ 1 (p — l)<p{p — 1). 
Moreover, each such map is chiral, with the type {p e (p — l),p e (p — 1)} if p = l(mod 4) 
and { p ( " p ~ 1 \ p e (p — 1)} if p = 3 (mod 4). 

Proof. Suppose that Exp(P) = p e+1 . The proof is divided into two steps. 
(1) Show G = G?i(p,e). 
Recall that for p > 3, 

Gi = Gi(p,e) = (a,c\a pe ( p -^ = c p£+1 = l,c a = c r ), 

where r is a given generator of Z* e+i . 
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Since Exp(P) = p e+l , there exists an element g of order p e+1 in G \ H permuting p 
parts. Since the subgroup {g p ) of H is abelian and of order p e , it is regular on each part. 
Then (g) is regular on V^(r). Recalling that G 7 = (a), we get (a) f](g) = 1. Then 

p 2e+1 (p-l) = \G\ > \(a)(g}\ = \(a}\\(g}\=p^\p-l), 

which tells G = (a) (g) , a product of two cyclic groups. Then G' is abelian by a theorem 

p e (p_i) 

in [12]. Set G = G/H and c = a 2 b. Then G = Z p : Z p _i. First, we show a fact. 

Fac£: G' = (c) and G = (c) : (a). 

Since c = a 2 a product of two involutions, we get |(c)| = p, in viewing of the 
structure of Z p : Z p _!. Thus, c is a p-element in G. In particular, c permutes the p- 
parts. This implies (c p ) is semiregular on each part and then (c) is semiregular on ^(T). 

Therefore, (c) fl (a) = 1. Since [c, b] = c b cb = c~ l ba 2 = c~ 2 , we have c G (c -2 ) G 
G". Then G = (a, b) = (a, c) < G'{a) and thus G = (a, c) = G'(a). Since c G G' and G" is 
abelian, G' is semiregular on ^(T) and so G'fl (a) = 1. Therefore, |G'| = |G|/|(a)| = p e+l . 
On the other hands, by |3j Corollary C], we have G' = G' /G' n( a ); which is isomorphic to 
a subgroup of (g). Thus, G' is a cyclic group of order p e+1 . Since c G G' and (c) permutes 
the parts, we have G' = (c) and hence G = (c) : (a). 

From the above fact, we can set c a = c r . Since (a) is core-free, c a ' 7^ c for any 
i ^ l(mod p e+l ). Therefore, r is of order 4>(p e+1 ) in Z^e+i). Take two such r and r' and 
denote the corresponding groups by G(r) and G(r'). Set r = r' s for some integer s. Then 
the map a : a — >■ a s , c — >■ c gives an isomorphism from G(r) to G(r'). Therefore, r can be 
chosen to be any given generator of Z* +1 . 

Now G satisfies all the relation of Gi. A direct checking shows that \Gi(p, e)| = |G| 
and so G = Gi, which is uniquely determined by p and e. 

(2) Determination of isomorphic classes of maps. 

By Lemma |2~3| for any j G Z* C( . p _ 1 - ) , ^(Gija- 5 ', b) is really a regular embedding of 

K m [ n ]. Suppose that for two such parameters ji and j'2, M.(G\\ a 3 ' 1 , &) = A'l (Gi; a- 72 , 6). 

Then there exists a cr G Aut(Gi) such that o"(a J1 ) = a- 72 and a(b) = b. Then 

p e ( P -i) . p e (p-i) . p e ( P -i) P e (p-i) 

cr(c) = <r(a 2 b) = <j(a n 2 fr) = a n 2 = a 2 b = c. 

Therefore, 

c — c = (a(c)) = a(c ) = a(c ) — c . 

It follows that r J1 = r- 72 (mod p e+1 ) and hence ji = j2(mod p e (p — 1)). Hence, get we 
p e ~ 1 (p — l)4>(p — 1) the maps in these family, while each such map is chiral. 

r li — l 

Set / = j — p 2 ■ Then for any integer i, (a^b) 1 = (a l c) 1 = a h c . If p = l(mod 4), 
\a^b\ = \r l \ = p e (p — l); and if p = l(mod 4), | a- 7 & j = |r'| = p ^~ 1 2. Therefore, the map has 
the type {p e (p — l),p e (p — 1)} if p = l(mod 4) or { - ^ 1 \ p e (p — 1)} if p = 3(mod 4). □ 
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Remark 3.2. In Lemma \3. 1\ H = (x,z), where x = a p ~ 1 and z = c p . Now z x = z rP , 
that is q = r p_1 = 1 + p* under the notation in Eq (QJ). Suppose that e > 2. Then H is 
nonableian. Since \r\ = <f)(p e ) = p e ^{p — 1), p = 1 + p(mod p 2 ), that is p\\(r — 1) and 
then p||(r p_1 — 1), which implies f — 1. 

3.2 Exp(P) = p e and H is nonabelian 

Lemma 3.3. Suppose that Exp(P) = p e and H is nonabelian. Then p = 3, e = 2 and 
.M = A^5(l, where I = 0, ±1 and j = ±1. T7ie number of the maps is 6. Moreover, 
each such map is chiral, with the type {3, 18} if I = and {9, 18} if I = ±1. 

The proof of Lemma 13.31 consists of the following Lemmas 13 .4113. 71 

Let H, z, x and q = 1 + pf be as same as before. Since H is nonabelian, e > 2 and 
l</<e-l. 

Lemma 3.4. N := (x pC ~ f ,z) < G. 

Proof. We knew that Z[H) = (x p " f , z pB ). Let g be any element in G. Since x pE f G 
Z(#) < G, we get (x p ) 9 G < Z(#) < iV. Set z 9 = xV. By Eq.©, we have 

( x i z jy = ^^(fl^'-iJ/Cfl 1 -!). On the other hand, since if' = (z pf )<G, we have (xV) p/ = 
( 2 f)P / = ( z p j )9 g (z p/ )- Therefore tfP* zM"* -Vltf-V e ( z P f ) an d then zp/ = 0(modp e ). 
It follows that p e ~ f \i and so z 9 G AT. Hence, N <G. □ 

Lemma 3.5. For any g G P \ H , set x 9 = x l z* and z 9 = x k z l . Then we have 

(1) p e ~f | k, p e ~f\{i — 1), (j,p) = 1 and I = 1 (mod p); 

(2) Rechoosing z, one may have x 9 = xz. 

Proof. (1) By the proof of Lemma l3~4l one getsp 6- -^ | k and then (l,p) = 1. Then x kq = x k 
and x k G Z(H). Since 

= (a^) 9 = a;^ 9 = x k z lq , (z q ) 9 = (z x ) 9 = (z 9 ) x9 = (x k z l f z3 = x k (zY = x k z lq \ 

we get x k z lq = x k z lql and then Iq = lq l (mod p e ). Since q = 1 + pf and (l,p) = 1, we have 
pf/g and hence g* -1 = 1 (mod p e ). Then p e ~f\(i — 1). 

Write G = G/$(H). Then x 9 = x l ~ x xz> = xz? and # = x k z l = z l . Noting (x) fixes 
7n and # permutes p parts, we get x 9 ^ x and thus g is faithfully represented on H = Z^, 

acting as a matrix ^ * ^ J G GL(2, p). Since 7? is of order p, we get / = 1 (mod p) and 

0» = 1- 

(2) Since = x[x % ^ x z^ and 

(x^v)* = vr = a^v* = (^"V) 9 , 

one may assume that x 9 = xz, by replacing z by af -1 ^'. □ 
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Lemma 3.6. With the above notion, we have p = 3, e = 2 and f = 1. 



Proof. Recall c = a^~^ ~b and let x° k = x Uk z Vh and z ck = x Sk z tk for all k > 1. By Lemma 
13.51 we can set u i — v i — 1) s i — s an d t\ = t for some s,t G Z p <: such that p e ~^\s and 
t = 1 (modp). In particular, x s G Z(H). Now we divide the proof into the following 
three steps. 



Step 1. Show that 



( Uk 


Sk 


M 






tk , 




v 1 t J 



k 

(mod p e ) for all k > 1. (3) 



We are carrying out the proof by induction on k. The assertion is trivial if k = 1 and 
let k > 2. By Eq.©, we have 

(xz) Uk ~ 1 = x Uk ~ 1 z^ qUk ~ l ^i)/^ -1 ) (x s z*) t ' fe ~ 1 = ar"^ -1 ^* -1 

From Lemma [3.51 (1) and Lemma [2.21 we get 

_ _ l) = ( mo d p e ), - l)/(g - 1) = Sfc _! (mod p e ). 

Therefore, 



x 1 - = [X K ~ 1 Z" K ~ 1 ) = [X ) K ~ 1 \z ) K ~ 1 = {xz)" K - 1 [x z \ 

_ x u k _ 1 z (q u k-l -l)/(q-l) x sv k _ 1 z tv k _ 1 _ x u k „ 1 +sv k _ 1 z (q u k-l -I) / (q-l)+tv k _ 
_ x u k _ 1 +sv k _ 1 z u k _ 1 +tv k _ 1 ^ 

Similarly, we get z° = x Sk ~ 1+stk - 1 z Sk ~ 1+Uk - 1 . Therefore, 
Uk s k \ _ ( 1 s \ / \ , e . 

Then we get the conclusion by employing the inductive hypothesis. 
Step 2. Show that p\\v p ii p > h. 

Suppose that p > 5. Set A = ^ ^ ^ ^ V Then 

A 2 = 0(mod p), A A = 0(mod p 2 ). 

By Eq.([3]), we have 
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which implies p\\v p . 

Step 3. Show p = 3, e = 2 and f — 1. 

Set c p = x l zK Since Exp(P) = p e , p \ i and p | j. Then 

x cP = x x ' zJ = x zJ = xz~ jq z j = xz~ jpf and z cP = z^ zl = z x% = z q \ 

which implies v p = —jp? (mod p e ). 

First suppose that p > 5. Since p\\v p by S'iep we get / = 1 and (p,j) = 1. This 
forces |c| = p e+1 , contradicting to Exp(P) = p e . 

Next, suppose p = 3. Computing directly, one gets 



1 s \ / l + s(i + 2) s(l + t + i 2 + s) 



1 t i I l + t + i 2 + s s + 2st + i 3 ) \ -jv i 



-JP J q 



(4) 



Solving Eq(jl]), we get e = 2 and / = 1. □ 

Lemma 3.7. Suppose that p = 3, f = 1 and e = 2. T/ien .M = A^l, /, j) ; where 
I = 0, ±1 and j = ±1. T/ie number of the maps is 6. Moreover, each such map is chiral, 
with the type {3, 18} if I = or {9, 18)} if I = ±1. 

Proof. Recall 

G*5 = £5(1, = (a, & I a 18 = fr 2 = 1, a 2 = x, x b = y, [x, y] = x 3 y~ 3 , 
yd _ ( a fr) 3 = x 3l y~ 31 ) 

(1) Show G = G 5 (l, I). 

By the Eq.(8.1) in [15], we can set 

H = (x,y \x 9 = y 9 = [x 3 ,y] = [x,y 3 ] = 1, [x,y] = x 3 y~ 3 ). 

Let z = x~ x y. Then one may rewrite H = (x,z) such that z x = z 4 . Write G = G/H. 
Then G = (a,b) = S3, where \ab\ = 3. 

Noting that a 2 = x, b 2 = 1, x b = y = xz and z b = y~ 1 x = z~ x , G is determined by 
setting z a = x u z v , (ab) 3 = x s z t for some integers u, v, s and t. Lemma [33] tells us 3 | u but 
3 \ v . Since Exp(P) = 9, we have that 3 divides both s and t, and hence (ab) 3 G Z(H). 
Since 

x = x ( ab f — x 2u-uv+l z -2uv+2u+v 2 -v+l 

2u - uv + 1 ee 1 (mod 9) and - 2uv + 2u + v 2 - v + 1 ee (mod 9). (5) 
Since z 4 = z x = z 0-2 = (x u z v ) a = x u (x u z v ) v = x u+uv z v2 , we have 

u + uv = (mod 9) and v 2 = 4 (mod 9). (6) 
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By Eq. fl5]) and ([6]), we have u = —3 (mod 9) and v = 2 (mod 9). It follows that 
z a = x _3 2; 2 and hence y a = xx~ 3 z 2 = x~ x y~ l . Since 

xV = (xV) ab = (x s (x- 3 z 2 Y) b = (x s z 2t ) b = x s z s+t , 

we have s = (mod 9) and hence (afe) 3 = = x _< y' = x 3l y~ 31 for Z = or ± 1. 

Now G satisfies all the relation of G 5 (l, /). A direct checking shows that |G 5 (1, Z)| = |G| 
and so G = G 5 {1,1). 

(2) Show M *M s (l,l,±l). 

It is easy to check that r : a — > a\ b — > b can be extended to an automphism of G 
if and only if j = l(mod 3). So M. is isomorphic to M.(G\ a\ b) where j = ±1. Clearly, 
these maps are chiral. Since |a ±:L &| = 3 for I = or 9 for I = 1, the maps have the type 
{3, 18} if I = or {9,18)} if I = ±1. □ 



3.3 Exp(P) = p e and H is abelian 

Lemma 3.8. Suppose that H is abelian. Then Ai is isomorphic to 

(1) M.2{Pij) where j G Z* 1 for p > 3. The number of maps is <p(p — 1). Moreover, 
each such map is chiral, with the type {p(p — l),p e (p — 1)} if p = l(mod 4) or 
{ £ ^,P e (p - 1)} ifp = 3(mod 4). 

(2) A^3(l, e, I, j) where e > 2 and where p = 3, (/, j) = (0, 1), (1, ±1). For I = (resp 
1 = 1), the number of maps is 1 (resp 2), the map is reflexible (resp chiral), with 
the type {3, 2 ■ 3 e } (resp {9, 2 ■ 3 e }). 

Proof. Suppose that H is abelian. If Exp(P) = p e = p, then by [7] A4 is isomorphic 
to M.2{Pij) where j G Z* v If Exp(P) = 3 e where e > 3, then by [2U Lemma 5.2], 
M. = A^3(l, e, /, j) where = (0, 1), (1, ±1). To prove this lemma, it suffices to show 
that e = 1 for p > 5. 

Recall the notation, (a) = G 711 and 6 reverses the arc (711,721)- Let x = a m ~ l and 

y = x b . Since if is abelian, H = (x,y). Set c = "6. Now G = G/H = (a, c) = 

AGL(l,p). Since the product of two different involutions in AGL(l,p) must be of order 
p, |c| = p and so c is a p-element. Considering the conjugacy actions of a and c on H, we 
may set 

x « = a, y a = xV , x c = y,y c = x w y r . (7) 

Now we are going to determine s,t,w and r. 

For any 1 < % < p — 2, since a 1 moves the block A 2 to another block and y = (a p ~ l ) b 
fixes a point 722 G A 2 and acts no fixed point in Aj where j 7^ 2, we know that (?/ al ) 
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fixes a point 7^ and acts no fixed point in A 2 , which implies (y a ') f](y) = 1. From 
yd 1 _ x s{i+t+---+t i )yt ^ we g e ^. f ^ x j n z*. In particular, t 7^ ±l(mod p). Since 



we get u> = — 1 and r = 

The conjugacy action ofGonH gives a unfaithful homomorphism 7r from G to Aut(iJ). 
By Eq([7]), 7r(a) and 7r(c) are represented as two matrixes 

a =(: andC= (" ;1 

in GL(2,Z pe ). Set C k = ^ ^ J* J for all k > 1. Then by computing CC fc = C fe C, one 



may get 



a fe + r/3 k [i k + r\ k \ X k -fi k +r\ k I ' 



which implies 

/ife = -/?fc (mod/). (8) 

Since (c) < G, we set a _1 ca = c k z, for some z <E H. Form this, we get A~ X CA = C k . 
Since 

-st _1 — s 2 t _1 —t — rs 
t' 1 st' 1 + r 



A^CA 

by Eq([HD we get 



t 1 = sH 1 + t + rs (mod p e ). 
Inserting r = ^f?, we obtain 

(1 + t)(s - t + l)(s + 1 - 1) = (mod p e ). (9) 

Considering the induced action of c in H/§(H) where &{H) = (x p ,y p ), we get C p = 
i?(mod p). Noting that any matric of order p in GL(2,p) has the eigenvalue 1, one gets 
r = 2(mod p), that is s + t — 1 = 0(mod p). Noting t ^ ±l(mod p), we get s — t + 1 = 
(s + t - 1) - 2(£ - 1) ^ 0(mod p). Thus we get from Eq®, that s + t - 1 = (mod p' 
which follows that r = = 2 (mod p e ). Therefore, 



e 1 



1-i 



— 1 \ / — p + 1 — p 



that is e = 1. □ 
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4 Regular embeddings of i^y 

In this section, we assume that m = 3 and n = 3 e k where e > 0, 3 \ k and k > 2. 
Again, let T = K 3[n] , V(T), E(T), M, G = Aut(A4) = (a, 6), H = Aut (A4) be as in 
Section 4. Then by Proposition II. 1[ H = Q x K where Q is a 3-group and K is an abelian 
3'- group. Let P be a Sylow 3-subgroup of G. Naturally, we divide the discussions into 
three cases: Q is abelian, Q is nonabelian and Exp(P) = 3 e+1 , and Q is nonabelian and 
Exp(P) = 3 e , separately. 

Proposition 4.1. Lemma 5.2] Suppose that Q is abelian and k > 2. Then A4 is 
isomorphic to one of the maps A4 3 (k,e,l,j), where = (0, 1) for e = and = 
(0, 1), (1, 1) or (1, —1) for e > 1. For I = (resp 1 = 1), the number of maps is 1 (resp 
2), the maps are reflexible (resp chiral), with the type {3,2 • 3 e } (resp {9,2 • 3 e }). 

Lemma 4.2. If Q is nonabelian and Exp(P) = 3 e+1 where e > 2. Then Ai = Aii(k, e,j) 
where k > 2, j 6 Z^.ge an<i M^k, e, ji) = A^fc, e, j 2 ) or% i/jj. = j 2 (mod 2 • 3 e ). 

The number of maps is 2-3 e_1 . Moreover, the maps are chiral with the type {3 e+1 , 2 ■ 3 e k}. 

Proof. Recall that 

G*4 = G 4 (k, e) = (a, b \ a 2 ' 3 " 1 * = b 2 = 1, c = a? e b, a 2 ' 3 " = xi, x\ = yi, [x\, yi] = 1, 

e+1 u—1 

y\ =x i l y\ 1 i cT =\,c a = c 2 x\y l 2 ), 

where 3 \ k, k > 2, e > 2 and u3 e = l(mod k). 
(1) Show G G 4 . 

Set x = a 2 , y = x b , x\ = a 2 ' 3 " , ?/! = and c = a 3 "b. Then = (xi) x (yx). We are 
going to determine group G by considering two groups (K, c) and (K, c) (a) , separately. 
Before doing that, please note the following two remarks about groups G/Q and G/K. 

Set G = G/Q and let A4 to denote the quotient map of A4 induced by Q. Then 
H = HQ/Q is abelian, A4 is a map of family of A4^(k, 0, 0, ±1) and Aut(A4) = G has 
the following presentation: 

G= (a,b\a 2k = b 2 = {ab) 3 = l,a 2 = x,x l = y, [x,y\ = T,y z = x~ 1 y- 1 ). (10) 
Then, we get y\ = (y 3e ) = x~ 3e y~ 3e = x^y^ 1 and then y1yiX\ G Q D K = 1, that is 

yi = xlh/i 1 - 

Set G = G/K and let Ai to denote the quotient map of A4 induced by K. Then 
Aut(A4) = G. By the proof of Lemma [3. 11 we know that in G, 

G'=(c), <f = <f. (11) 
It is easy to see 2 is of order 2 ■ 3 e in Z^ e+1 and so we let r = 2. 
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Now we show two facts: 

Fact 1: (K,c) = K : (c) < G, where |c| = 3 e+1 , x\ = yi, y\ = x± y± , [c 3 ,Xi] = 
[c 3 ,Z/i] = l. 

Since (c) < G, (K,c) < G. Write g = ah. By Eq( [TO]), we get g 3 = 1. Since (a 2 ) = 
(x) = (xi), we get a 3 " -1 G (xi). Let a 3 " -1 = xV for some integer i. Then c = a 3e b = 

a 3e_1 a6 = x~ig. Since x~i 9 = Xi ab = X\ = y\ and y\ = y\ h = {x~i~ 1 yi~ 1 ) b = x\~ 1 yx' 1 , we 
have 

(S) 3 = tf&f&f&y = xSxry^yi = 1. 

which implies c 3 G Q. Noting Exp(Q) = 3 e , we have |c| < 3 6+1 . Since the order of c is 
3 e+1 in G, |c| > 3 e+1 . Therefore, |c| = 3 e+1 . 

Since yf = x^ l yi 1 for any odd i, and yi for any even i, we get 

^ = jf" = X \= y u y° = X f» = (xrVY = ^Vl\ [<?,Xl] = [C 3 , yi ] = 1. 

Fact 2: G = (K, c)(a), where c a = c 2 x u y 1L 2 1 where u3 e = l(mod k). 

By ( fTTj) . let c a = c 2 x\yl for some integers w and t>. First, one can deduce the following 
formula by induction : 

( c 2i , i = (mod 3) 

(c^x^Y = I c n x\yl, % = 1 (mod 3) , = c^xfy^. (12) 

{ c M xlyr u , i = 2 (mod 3) 

Then, 



2-3 c 



c" = c 43 xf'"?/ 1 3e "" = cxf u y 1 ru , c Xl = c(x 1 l ) c xi = cx x y l 1 . 

Since a 2 ' 3 " = Xi, we get u3 e = l(mod k). 

To show v ee H=l ( mo d no t e that 2 3£ ee 2 (mod 3) and 2 36 - 1 ee 1 (mod 3). Set 
2 3e = 3w + 2. By Fact 1 and Eq( [12]), we get 

= (c^x^yf^y = {c 2 xlylf- 1 xT- 1)u y? lu = ^ x lV ^ (13) 



and then 



( c a y = (c 2 xi^ 2 y =(c 6w c 2 x l y 1 2 y , . 

<r ^ c x x y l = c x 1 2 y 1 2 
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Since c = a se b and cb = a 3 ", we have c b = c a '' . Then by ([TBI and (1140 . we get 



(c 2 xi^ 2 ) — (c a ) 2 x x 2 yi 
= c 2 x x 2 y x 2 x x 2 y x = cx[ u+2v y x 2 . 

Therefore v = (mod fc). 

Come back to the proof. From the above arguments, G satisfies all the relations of G 4 
and then G is an homomorphic image of G 4 . By Fact 1, (K, c) is a split cyclic extension 
of K by (c) and \(K, c)\ = k 2 3 e+1 . By Fact 2, one may check that (K,c)(a) is a cyclic 
extension of (K, c) by (a) and then |G 4 | = \(K,c)(a)\ = k 2 3 e+1 ■ (2 • 3 e ) = \G\. Hence, 
G 4 = G. From the proof, one may see that G4 is uniquely determined by k and e. 

(2) Determination of isomorphic classes of maps 

Suppose that .M(G 4 ; a J1 , 6) = A^(G 4 ; a- 72 , 6) for two parameters ji,j2 £ ^2fe-3 e - Then 
there exists a cr e Aut(G 4 ) such that a{a^) = a- 72 and a{b) = b. Clearly, a induces 
an automorphism a of G such that a (a? 1 ) = a? 2 and a(b) = b. By Lemma 13.11 we get 
j x = j 2 (mod 2 • 3 e ). 

Conversely, suppose j x = j 2 (mod 2 • 3 e ) for j x ,j 2 e Z 2fc .3 e - Then j = j 2 jr 1 
1 (mod 2 • 3 e ). It suffices to show that there exists an isomorphism of G4 mapping a to a- 7 
and b to b, for any j G ^2fc-3 e anc ^ i = l( m °d 2 • 3 e ). Let be a such isomorphism, that is 
(f)(a) = a? and 4>(b) = b. Then 



2-1 



0(xi) = x{, 4>(y x ) = y{, 4>(c) = a? 3<1 b = a 2 ' 2T a T b = x x 2 c. 

By Fact 1 of (1), we have 

1 j— 1 121 

^(c) 36 = (a^ 2 c) 3£ = (c 3 Xi 2^ Xi) 3C = C 3 " = 1, 

= = x ^y^= (j) ( Xl )-^y 1 )-\ 

Set j = l + 2i- 3 e . Then 

0( c ) , p( a ) — ^ Xi 2 c ) qJ — Xi 2 c aJ = x x 2 <fi a = x x 2 x x l c a x\ 
= x x 2 l c 2 x x y x x\ = c 2 (x x l y x l ) L i L ~ l x x y x v x\ = c 2 x x 2 +2l+u y t +h 1 + v ^ 

0(c) 2 0(x 1 )^(y 1 )^ = (#c) ViWi)* = c^rV'^i^V = c^+^f • 
Noting 3 f fc, j = 1 + 2i3 e , «3 e = (mod fe) and v = we get 

2i + it = jw(mod k) (2i + u)3 e = ju3 e (mod k) j — 1 + 1 = j(mod fc), 

z + ^ + f = ji;(mod fc) i + ^ + (1 - j)^Y~u = 0(mod fc) 
^ i3 e + i 2 i 3 e + (l-j) 1 ^ 1 ^O(modfc) 
J ~T~ + + (! - fi^T" = 0(mod fc). 
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Hence, <j>(c)^ a ' = 0(c) 2 0(xi) n 0(?/i) 1 ' and thus is an homomorphism. Clearly, is a 
bijective and then e Aut(G 4 ). 

(3) Determination of the number and type of maps. 

By (2), M(G A ; ai\b) = A4(G 4 ; a?\ b) if and only if j x = j 2 (mod 2 • 3 e ). Noting that 
for any 1 < i < 2 ■ 3 e - 1 and (i, 2 • 3 e ) = 1, the set {i + h ■ 2 ■ 3 e | < h < k - 1} 
contains at least one number which is coprime to 2k ■ 3 6 , we have 0(2 • 3 e ) = 2 • 3 e_1 
nonisomorphic maps in this family With the same arguments as in Fact 1 of (1), one 
may check \a^b\ = 3 e+1 . Thus, the map has the type {3 e+1 , 2 • 3 e k}. Clearly, the maps are 
chiral. □ 

Lemma 4.3. If Q is nonabelian and Exp(P) = 3 e , then e = 2, M. = Ai^(k,l,j), where 
I = 0, ±1 and j = ±1. The number of maps is 6, the maps are chiral with the type 
{3, 18A;} for 1 = and {9, 18A;} for I = ±1. 

Proof. Recall that 

G 6 = G B (k,l) = (a,b\a 18k = b 2 = l,a 2 = x,x b = y,[x,y] = x 3k y- 3k ,y c = x- 1 y- 1 

(ab) 3 = x 3lk y- 3lk ). 

First, we determine the group G. Let G = G/K. Since Q is nonabelian and Exp(P) = 3 e , 
we have H = Q is nonabelian and Exp(P) = 3 e . By Lemma I3.3[ we have e = 2. 

By the presentation of G in Eq. (flU]) , we have [x,y\ = 1, y a = xr x y~ x and (ab) 3 = 1. 
Therefore, we can set 

[x, y] = x 3ik y j3k , y a = x' x y- x x uk y vk and [ab) 3 = x 3sk y 3tk , 

and hence 

[x,y] = x 3ik y 3jk , y* = x~ 1 y- 1 x uk y vk and ab 3 = x 3sk f tk . (15) 

Since (x,y) is a 3 2 -isobicycle group, no loss, we let i = 1 and j = —1. In viewing of 
the proof of Lemma 13 .7\ it has to be 

u = v = (mod 9), s = — t = I (mod 9), 

where I = 0, ±1. Thus G satisfies all the relations of G5 and then G is an homomorphic 
image of G 5 . Since \G 5 \ = \G\, G = G 5 . Clearly, the group G 5 is uniquely determined by 
k and e. 

Similar to last lemma, we can get the maps Ai B (k,l, j), where j 7^ ±1. The other 
statements of the lemma are clear. □ 



17 



5 Proof of Theorem 



1.2 



Proof of Theorem II. 2i Let M. be a regular embedding of T = K m \ n ] where m > 3 
and n > 2, and let Auto(-M) be the subgroup of Aut(A4) fixing each part setwise. By 
Proposition ll.il either V = K p uej where p > 5 is prime, or T = K^e k ^ for 3 \ k. 

Suppose that T = K p ^ where p > 3. If Exp(P) = p e+1 , then M. = Aii(p,e,j), see 
Lemma [3. 1( if Exp(P) = p e and H is nonabelian, then Ai = j), see Lemma [3.3j 

and if Exp(P) = p e and H is abelian, then M. = A^Qo, j) or A4 3 (l, e, /, j), see Lemma I3TS1 

Suppose that T = where 3 \ k and k > 2. If Q is abelian, then A'i = 

Aia(k,e,l,j) where k > 2, see Proposition 14. 1( if Q is nonabelian and Exp(P) = 3 6+1 , 
then M. = Ai^k, e, j), see Lemma |4.2| and if Q is nonabelian and Exp(P) = 3 e , then 
M = M 5 (k,l,j) where k > 2, see Lemma [Ol 

For the proof, we may know that all these five families of maps are pairwise nonisomor- 
phic. Moreover, all the dates in Table 1 and 2 can be extracted from the corresponding 
lemmas and propositions. □ 
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